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(54) Receiver for discrete multitone modulated signals having window function 



(57) A receiver structure for improving the perform- 
ance of conventional Discrete Multitone Modulation 
(DMT) based Asymmetric Digital Subscriber Line (AD- 
SL) modems, particularly in the presence of noise and/ 
or interference. A conventional demodulator having an 
FFT followed by a single-tap-per-bin frequency-domain 
equalizer is augmented by an additional data-path uti- 
lizing windowing or pulse shaping. Windowing is done 
independently for each symbol over the orthogonality in- 
terval and can be carried out efficiently in the time do- 
main or frequency domain. A decision feedback equal- 



izer is used at the output of the windowed data-path to 
cancel inter-bin-interference created by windowing. 
Windowing is most effective against narrowband inter- 
ference (NBI) and other conditions which lead to dimin- 
ished orthogonality between bins such as inadequate 
channel shortening in ADSL, symbol timing offset and 
jitter. Limited performance gains may also be achieved 
in the presence of crosscalk with strong spectral color- 
ation. The overall technique is potentially also applica- 
ble to other DMT based modems such as VDSL and 
wireless OFDM. The receiver does not require changes 
to be made to the transmitter. 
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Description 

[0001] The fast, efficient and error-free transmission of digital information from one point to another has become 
increasingly important. Many communications systems exist which permit digital information to be transmitted over 

s various types of communication channels, such as wireless channels, fiber-optic channels, and wire line channels. 
[0002] The present invention relates to a receiver for DMT based (Discrete Multitone Modulation) signals and pref- 
erably for DMT ADSL (Asymmetric Digital Subscriber Line) and Lite ADSL modems. In particular, it relates to receiver 
windowing and allied techniques. Some related techniques have been previously considered as possible solutions to 
combat narrow band interference (NBI) and spectrally colored crosstalk for DMT transceivers. Windowing, or more 

10 generally, pulse/waveform shaping filtering, can be carried out over single or multiple DMT symbols and can be earned 
out jointly or singly at the transmitter and receiver. Several existing methods require the participation of the transmitter 
and/or utilize window/pulse shapes that span one or more DMT symbols and improve performance based on better 
spectral containment. 

[0003] However, in the context of current ANSI and ITU-T DMT based ADSL standards, no pulse shaping is used 
15 at the transmitter. Thus, any methods which require the transmitter to perform waveform shaping will either have to be 
standardized or will result in a proprietary standard non-compliant modem. There exist methods which do not require 
transmitter participation but do require substantially equalized channels (e.g. NEC's ADSL modem has provision for 
partial shaping at the boundaries of the orthogonality interval). 

[0004] The present invention will be described in the context or a wireline communications channel, such as a tele- 
20 phone line which utilizes a twisted pair of copper wires. It is noted that the use of the present invention is not limited 
to wireline systems as those skilled in the art will appreciate from the discussion hereinbelow. 

[0005] A modem is typically used to transmit and receive digital data over a telephone line. Modems employ a mod- 
ulator to transmit the digital data over the telephone line and a demodulator to receive digital data from the telephone 
line. One common modulation technique is known as discrete multi-tone modulation (DMT) which requires a discrete 

25 multi-tone transmitter and a discrete multi-tone receiver at each modem in a communication system. Often, those 
skilled in the art refer to such modems as employing a DMT physical layer modulation technique. 
[0006] Reference is now made to Fig. 14 which is a block diagram of a conventional DMT communications system 
1 The system 1 includes a DMT transmitter 1 0, a transmission channel 20, and a DMT receiver 30. The DMT transmitter 
10 includes a symbol generator 12, an inverse fast Fourier transform (IFFT) modulator 14 and a cyclic prefix generator 

30 16. The DMT transmitter 10 receives an input bit stream b(n) which is fed into the symbol generator 12. The symbol 
generator 12 produces a signal X(k) which is fed into the IFFT modulator 14. X(k) is a complex signal (i.e., a signal 
understood by those skilled in the art to comprise both a real and an imaginary component) formed by mapping groups 
of bits of the input bit stream b(n) into a complex data space such that the complex signal X(k) has a length of N 
samples. Symbol generator 1 2 also augments the signal X(k) wich a complex conjugate to obtain a conjugate symmetric 

35 signal of 2N samples. 

[0007] The IT modulator 1 4 performs a 2N-point inverse fast fourier transform on the conjugate complex signal X(k) 
to obtain the sampled real signal x(n). Since X(k) is a symmetric signal, the output of the IFFT modulator 16 is a real 
signal x(n). The real signal x(n) may be thought of as the summation of a plurality of cosine functions each having a 
finite length and a different frequency, phase, and amplitude, where these frequencies are multiples of a fundamental 
40 frequency. Since each of the cosine functions has a finite duration, x(n) is a varying amplitude discrete signal having 
a finite duration spanning 2N samples. Each cosine function is known as a bin or tone. 

[0008] The transmission channel 20 is modeled as including a D/A converter 22, transmit filter (not shown), a receive 
filter (not shown), and an A/D converter 26 on either end of a wire loop 24. Those skilled in the art will appreciate that 
a practical system will employ the D/A converter 22 (and the transmit filter) in the DMT transmitter 10 and will employ 

45 the A/D converter 26 (and the receive fitter) in the DMT receiver 30. 

[0009] Those skilled in the art will appreciate that the frequency spectrum of x(n) may be thought of as a plurality of 
orthogonal (SIN X)/(X) functions, each centered at a respective one of the frequencies of the cosine functions of x(n). 
[001 0] x(n) is transmitted over the channel 20 to the DMT receiver 30. Since the transmission channel 20 has a non- 
ideal impulse response h(n). the received signal y(n) will not exactly match x(n). Instead, y(n) will be a function of the 

so convolution of x(n) and h(n) . Typically, h(n) will look substantially like the curve shown in Fig. 15. The non-ideal char- 
acteristic of h(n) introduces an amount of interference (specifically intersymbol and interchannel interference) which 
should be compensated for in both the DMT transmitter 10 and the DMT receiver 30. 

[0011] A common technique in compensating for the non-ideal impulse response of the transmission channel 20 is 
to introduce a so-called guard band at the beginning of each finite duration signal x(n) to produce x'(n). The cyclic 
55 prefix generator 16 performs this function. The guard band is typically formed of the last G samples of x(n) for each 
DMT symbol. If the length of the impulse response h(n) of the transmission channel 20 is less than or equal to G + 1 , 
then the guard band of length G will be sufficient to eliminate the interference caused by the impulse response h(n). 
The guard band is commonly referred to in the art as a "cyclic prefix" (CP). 
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[0012] Unfortunately, the impulse response h(n) of a typical transmission channel 20 may be excessively long, re- 
quiring cyclic prefix lengths which substantially reduce the rate at which digital bits are transmitted across the trans- 
mission channel 20. The DMT receiver 30, therefore, employs signal processing techniques which effectively shorten 
the impulse response h(n) of the transmission channel 20. thereby permitting a corresponding reduction in the length 

5 of the cyclic prefix required at the DMT transmitter 10. 

[0013] The DMT receiver 30 includes a time-domain equalizer (TEQ) 32, CP remover 34 for removing the cyclic 
prefix, a fast fourier transform (FFT) demodulator 36, and a bit generator 38. The time-domain equalizer 32 is a finite 
impulse response (FIR) filter designed to compensate for the non-ideal impulse response h(n) of the transmission 
channel 20 : In particular, the time-domain equalizer 32 employs a finite number of coefficients (T) which are calculated 

io to compensate for the non-ideal impulse response of the transmission channel 20. The time domain equalizer 32 
operates on the impulse response h(n) of the channel 20 such that the combined impulse response h eff (n) of the channel 
20 and the time domain equalizer 32 has maximum energy within a limited band of samples. This may be thought of 
as "shortening" the effective impulse response of the channel 20. The output of the time domain equalizer is z'(n). 
[0014] The CP remover 34 is employed to remove the cyclic prefix from z'(n) to obtain z(n). The signal z(n) is input 

is into the FFT demodulator 36 (which is understood to include a one-tap per-bin frequency domain equalizer/AGC func- 
tion) to produce the complex symmetric signal X(k). After the complex conjugate portion of the signal X(k) is removed, 
the bit generator 38 maps the complex signal X(k) into an output bit stream b(n), which theoretically matches the input 
bit stream b(n). 

[0015] While the conventional DMT receiver 30 of Fig. 14 operates optimally when white noise is present at the 
20 output of the time domain equalizer 32, it is susceptible to increased interference when colored noise is present. This 
is particularly pronounced when the colored noise exhibits spectral nulls or spectral peaks. 

[0016] Colored noise may be present at the output of the time domain equalizer 32 because (i) additive colored noise 
was injected into the signal x'(n) as it was transmitted over the transmission channel 20; and/or (ii) the time domain 
equalizer 32 itself introduces spectral shaping (especially spectral nulls/peaks) into the signal z'(n). Thus, even if the 

25 transmission channel 20 docs not introduce additive colored noise into the received signal y(n), the time domain equal- 
izer 32 may itself introduce spectral coloration into the additive noise of signal z'(n). Consequently, although the time 
domain equalizer 32 may produce a "shorter" effective impulse response h eff (n), it may degrade system performance 
by introducing colored noise (especially spectral nulls/peaks) into z'(n). In particular, the rate at which data bits b(n) 
are transmitted over the transmission channel 20 and the error rate of such transmission may be adversely affected 

30 by colored noise at the output of the time domain equalizer 32. 

[0017] Accordingly, there is a need in the art for an improved DMT communication system which is capable of (i) 
improved performance in the presence of noise, and in particular, narrowband interference and inter-bin interference; 
(ii) compensating for additive colored noise and/or narrowband interference (NBI) introduced by the transmission chan- 
nel and/or other conditions leading to diminished orthogonality between bins including inadequate channel shortening, 

35 symbol timing offset and jitter; (iii) mitigating against the spectral coloration of additive noise by the time domain equal- 
izer; (iv) suppressing side lobes caused by DFT frequency response; (v) obtaining better performance against cross- 
talk and narrowband interference (NBI) without changing the transmitter; and/or (vi) suppressing a specific type colored 
. noise in the form of local echo signal cross-talk in the FDM duplexing method. 

[0018] The present invention provides a receiver for DMT-ADSL modems which does not require transmitter pulse 
40 shaping. The receiver of the invention carries out windowing independently for each symbol over its entire orthogonality 
interval (excluding the cyclic prefix). Either one of two equivalent methods may be used for windowing - time-domain 
windowing (TDW) or frequency-domain windowing (FDW). A conventional demodulator consisting of an FFT (Fast 
Fourier Transform) type detector followed by a single-tap-per-bin frequency-domain equalizer (FEQ) is augmented by 
an additional data-path utilizing windowing. A decision feedback equalizer (DFE) type detector is used at the output 
45 of the windowed data-path to cancel inter-bin-interference (IBI) created by windowing. Pilot-bins are employed to reduce 
the threat of error propagation in the DFE. The receiver architecture of the invention does not require any changes to 
the ADSL standard specifications (such as ANSI T1.413 issue 2, ITU-T G. 992.1 and ITU-T G.992.2) and is relatively 
simple to implement. 

[D019] Windowing is most effective against narrowband interference (NBI) and other conditions which lead to dimin- 
50 .ished orthogonality between bins such as inadequate channel shortening, symbol timing offset and jitter. Limited per- 
formance gains may also be achieved in the presence of crosstalk with strong spectral coloration. 
[0020] The advantages of the invention are several. For one, the present invention does not require any cooperation 
from the transmitter, rendering it impervious to standardization issues (at least in the case of ADSL standards). 
[0021] Additionally, the overall method of the invention is relatively simple to implement and Can provide significant 
55 performance gains for certain interference conditions compared to other windowing and equalization techniques. 

[0022] Further, the overall technique is potentially applicable with minor modifications to a number of DMT based 
modems such as ADSL, VDSL (Very High Bit-Rate Digital Subscriber Line) and wireless OFDM (Orthogonal Frequency 
Division Multiplexing) systems. 
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r00231 Windowing according to the invention can be carried out in the timeOomain (TDW) or in the frequency-domain 
(FDW). Each approach has its own advantages and disadvantages, mainly in terms of implementation issues, which 

[0024] CU TDW is done'lwa sample-by-sample multiplication of the received signal samples by the window coefficients 
nrior to the FFT in a second data path. 

r00251 FDW is done alter the FFT on a bin-by-bin basis by taking a linear combination of bin outputs and f requency- 
doma n window coefficients. A conventional demodulator is provided in a first data path. The conventional de modulator 
may use a single-tap-per-bin FEQ for each bin after the FFT. The second data path is the windowed data-path and 
uses a DFE to cancel the IBI caused by windowing. The DFE makes use of prior decisions made on sub-symbols (bins 
within the same DMT symbol. An alternative implementation of the FDW can also be carried out by using the output 
of the FEQ in the first data path instead of the FFT output. This also necessitates a change in the DFE ooefficiente. 
though its overall structure is unchanged. To initiate the equalization procedure each symbol-time, pilot bins (deter- 
ministic sub-symbols) can be utilized. Following the DFE and the FEQ from the two data paths, the receiver has a bin- 
select logic stage which selects the output of either data path for input to a sheer. This determination can be made after 
the achieved SNR (Signal to Noise Ratio) in each bin has been measured from each data path and corresponding bit- 
loading profiles have been computed. A DFE error-propagation SNR penalty is applied to the achieved SNR in the 
windowed data path before computing its bit-loading profile. One criterion to select either data path for a given tan is 
to select the path which yields higher bits-per-bin (the unwindowed data path can be chosen in case of a tie) . Th.s 

issue is discussed in more detail below. «,„«;i„_h 
r00261 According to a first aspect, the invention comprises a receiver providing a demodulated output from a received 
discrete multi-tone modulated input signal, the input signal received from a communication channel having noise ther- 
eon the input signal having modulated thereon a digital bit stream, the receiver comprising: first and second data paths 
coupled to receive the input signal; the first of the two data paths comprising a first stage having a frequency response 
for applying a discrete Fourier Transform to the input signal and further comprising a frequency domain equalizer hav.ng 
an input couplod to an output of the first stage; the second of the two data paths comprising a window stage for sup- 
pressing side lobes of the frequency response of the first stage; and a logic stage for selecting an output from the first 
data path or the second data path based on a predefined test and for providing the selected output representing the 

demodulated digital bit stream. . H=.ta 

r00271 According to a second aspect, the invention comprises a decision feed back equalizer in said second data 
P ath having as an input an output from said window stage and for cancelling inter-bin interference created by said 

(0Q28] W According to a third aspect, the decision feedback equalizer receives a feedback signal from an output of said 
loqic stage to cancel the inter- bin interference. 

r00291 According to a further aspect, the invention comprises a slicer stage having as an input the output of said 
logic stage and providing as an output the demodulated digital bit stream; said demodulated digital bit stream being 

provided as said feedback signal. . 

[0030] According to yet still a further aspect, the window stage in said second path comprises a time domain window 

[0031] According to yet still a further aspect, the time domain window stage has an input directly from a time domain 

rM32f| Zer According to yet still a further aspect, the invention comprises a second stage for performing a discrete Fourier 
transform in said second path, the second stage having an input receiving an output from said time domain window 

[0033] According to yet still another aspect, the invention comprises a decision feedback equalizer in said second 
45 data path having an input from said second stage and having an output provided to said logic stage. 

[0034] According to yet still a further aspect, the decision feedback equalizer receives a further input from said f.rst 

[0035] According to yet slill a further aspect, the window stage in the second datapath comprises a frequency domain 

so Io036] W According to yet still another aspect, the invention comprises a decision feedback equalizer in said second 
data path having an input receiving an output from said frequency domain window stage, said decision feedback equal- 
izer being provided for cancelling inter-bin interference created by the frequency domain window stage; an output of 
said decision feedback equalizer being provided to said logic stage. 

[0037] According to yet still another aspect, the decision feedback equalizer receiving as an input/output from the 
ss frequency domain window stage has a further input from said first stage. 

[0038] According to still yet a further aspect, a feedback signal is provided from an output of said logic stage to said 
decision feedback equalizer to cancel inter-bin interference created by said frequency domain window stage. 
[0039] According to yet still another aspect, the logic stage provides an output to a slicer stage, the sheer stage 
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■ providing. said demodulated digital bit stream as an output, said feedback signal comprising said demodulated output. 
[0040] According to yet still a further aspect, the frequency domain window stage has an input coupled to an output 
of said first stage. 

: [0041] According to yet still a further aspect, the logic stage selects data from the first data path or the second data 
5 path based on determining which data path provides more bits per symbol or some other criteria such as higher SNR 
margin. 

[0042] According to yet still a further aspect., in the event of a tie, the logic stage selects the first data path. 
[0043] According to yet still a further aspect, the window stage comprises one of a Hanning window function, a 
rectangular window function, DPS window function and a Bartlett window function. 
10 [0044] According to yet still a further aspect, the time domain window stage performs time domain pulse shaping by 
a sample-by-sample multiplication of the output from the time domain equalizer by window coefficients defining a time 
domain window function of the time domain window stage. 

[0045] According to yet still a further aspect, the frequency domain window stage performs frequency domain pulse 

shaping on a bin-by-bin basis by performing a linear combination of bin outputs and frequency domain window coef- 
75 ficients defining a frequency domain window function of the frequency domain window stage. 

[0046] According to yet still another aspect, the frequency domain equalizer comprises a one-tap per-bin equalizer. 

[0047] According; to yet still a further aspect, the receiver further comprises a time domain equalizer having as an 

input the input signal received from the communication channel, the time domain equalizer having an output provided 

to the first and second data paths. 
20 [0048] . According to. yet another aspecl, the frequency domain window scage has an input from an output of the 

frequency domain equalizer. 

[0049] According to yet still a further aspect, the invention comprises a method for providing a demodulated output 
from a received discrete multi-tone modulated input signal, the input signal received from a communication channel 
having noise thereon, the input signal having modulated thereon a digital bit stream, the method comprising: providing 

25 the input signal to first and second data paths; applying a discrete Fourier Transform to the input signal in the first data 
path to produce a first transformed signal and further comprising frequency domain equalizing the first transformed 
signal to provide a frequency domain equalized signal; suppressing side lobes of the first transformed signal by applying 
a window function to the input signal in a second data path to provide a pulse shaped signal; selecting an output from 
the, first data path or the second data path based on a predefined test and providing the selected output representing 

30 the demodulated digital bit stream. 

[0050] According to another aspect, the method comprises performing decision feed back equalizing in said second 
data path on said pulse shaped signal for cancelling inter-bin interference created by said window function. 
[0051] According to a further aspect, the method comprises using a feedback signal during said step of decision 
feedback equalizing to cancel the inter- bin interference. 

35 [0052] According to a further aspect, the method comprises providing a slicer stage having as an input the selected 
output and providing as an output the cemoculated digital bit stream; said demodulated digital bit stream being provided 
as said feedback signal. 

[0053] According to yet still a further aspect, the step of applying a window function in said second path comprises 
applying a time domain window function. 
40 [0054] According to yet still a further aspect, the invention comprises applying said time domain window function 
directly to the input signal. 

[0055] According to yet still a further aspect, the method comprises performing a discrete Fourier transform in said 
second data path to provide a second transformed signal, the discrete Fourier transform in said second data path 
operating on said pulse shaped signal. 
45 [0056] According to yet still a further aspect, the method comprises performing decision feedback equalizing in said 
second data path on said second transformed signal and providing a decision feedback equalized signal as an output 
of said second data path. 

[0057] According to yet still a further aspecl, the method comprises, during the step* of decision feedback equalizing, 
receiving a further input comprising said first transformed signal. 
so [0058] According to yet still a further aspect, the step of applying a window function in the second data path comprises 
applying a frequency domain window function to provide a frequency domain shaped signal. 

[0059] According to yet still a further aspect, the step of decision feedback equalizing in said second data path 
comprises operating on said frequency domain shaped signal thereby cancelling Inter-bin interference created by the 
frequency domain window function; and providing a decision feedback equalized signal as an output of said second 
55 data path. 

[0060] According to yet still a further aspect, the method comprises using the frequency domain equalized signal 

from the first data path during the step of decision feedback equalizing in the second data path. 

[0061] According to yet still another aspect, the method comprises providing a feedback signal comprising the se- 
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.5 defining the time domain window function. annlujnn a freauencv domain window function comprises 
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££" , r,';=: V arrrnr 9 ro,Tr;r.,.n, ino.ntion wii, P.Pon,a .ppar.n, «» the ,o„Pwin g d.te„ad 
description of the inventionwhich refers to the accompanying drawings. 

w«^^H,,i=,r,r arrhitprture of the invention with time domain windowing; 
p|g 2 :S !h e e d em 0 oor 0 r SSS^ according to the invention with f reguency domain windowing; 
Fiq 3 shows the magnitude response of various classical windows; 
Fiq 4 shows the decision feedback equalizer (DFE) with two leedback taps; 
Fig' 5 shows different frequency domain windowing magnitude responses; 
Fig. 5A shows an alternate demodulator using FDW; 

Fig. 6 shows long and medium length loops; A ^«; aa ,pcnc\ before TEQ and (B) after 

Fig. 7 shows a long loop with NBI: (A) signal and noise power spectral densrties (PSDs) before Ttu ana ( ) 

rh^nnel and DMT receiver; and 

Ffc 15 is a graph showing the impulse response of a typical communications channel. 

=d^r.r=^ 

of the normalized transmitted signal for the ith bin is given by 

s.(n) = -y= [/,cos(iv,.n) - 0 /S in (w,n)] 
ne[0.2W-1].iep.N-1] 



30 



35 



40 



45 



50 



55 



^c-vTOID <FP 1043875A2 I > 



EP 1 043 875 A2 

where I; and O t are the real and imaginary parts of the ith complex frequency domain sub-symbol a t = lj + jQj chosen 
from a QAM constellation; j =>/-1; Wj = 27ti/2N is the angular frequency in radians/sample of the ith bin. Denoting the 
minimum and maximum active bin number by b min and b max respectively, the nth sample of the composite transmitted 
signal is given by 



10 



x(n) = £ s £ (n) 



(1.2) 



Let the sample rate.be f s samples/sec. Each symbol is prefixed with a cyclic prefix (CP) of duration T CP = G/f s seconds 
15 by setting 

x(-n) = x(2N- n), ne[1,G] (1.3) 

20 For example, as per the T1.413 ANSI standard for full-rate ADSL and (or ADSL-Lite, the upstream (from ATU-R to 
ATUtC) a parameters are (See ADSL T1 .413 Issue 2 Recommendation, Committee T1E1.4, Nov. 1998): N- 32, G = 
4, f s = 276 KHz (no oversampling) . Typical values for b mjn and b max are 6 and 31 respectively (implementation de- 
pendent). The CP merely serves as a guard time, albeit with a special cyclical structure. Inter-symbol-interference is 
eliminated and orthogonality between bins is preserved when the CP duration exceeds the channel impulse response 

25 (CIR) i.e. wheriG > U. The effective discrote-time CIR encountered by the above signal include the analog communi- 
cation channel, transmitter D/A, receiver A/D, interpolation and front-end filtering in the ATU-C and ATU-R. Thus, let 
the discrete-time composite CIR be denoted by h(n) and assume that it spans a maximum duration T c/R = U/fs seconds. 
The channel transfer function is assumed to be linear, time-invariant and causal. Taking the channel and additive noise 
into account., the discrete time received signal is given by 

r(n) = x(n)* h(n) + z(n) (1.4) 

where z(n) denotes the composite discrete-time AWGN (Additive White Gaussin Noise) and crosstalk samples and * 
35 denotes the linear convolution operation. After discarding the CP using CP remover 34 (See Fig. 14), a conventional 
receiver performs a Discrete Fourier Transform (DFT) operation via the FFT algorithm each symbol time. See FFT 36 
of Fig. 14, This is followed by a single-tap-per-bin frequency domain equalizer (FEQ) contained within FFT 36 of Fig. 14. 
[0074] A key aspect of the inventive technique which differentiates it from the conventional configuration (FFT fol- 
lowed by FEQ) described above is the use of a parallel windowing stage followed by a decision feedback equalizer 
40 (DFE) to cancel the window-induced inter-bin-interference (IBI). Windowing can be implemented equivalently in the 
time- or frequency-domains depending on the window type, computational constraints and convenience of implemen- 
tation. See Figs. 1 and 2. 

[0075] Fig. 1 shows a TDW implementation and Fig. 2 shows an FDW implementation. 

[0076] Figure 1 shows a DMT receiver using time domain windowing. The invention is employed after the CP remover 
45 34 of Fig. 14, i.e., the input is provided from the output of CP remover 34, preferably after being time domain equalized 
by TEQ 32. Following the standard TEQ 32 and the CP remover 34, the output of the CP remover is provided to two 
data paths 100 and 200. The first data path 100 (DP1) is a conventional data path employing FFT 120 and an FEQ 
140. The output of the FEQ is provided to the bin select logic 300. In the additional data path 200 (DP2), time domain 
windowing is performed by the time domain window 220. The output of the time domain window 220 is provided to an 
50 FFT 240 whose output is provided into the DFE 260. The output of FFT 120 is also provided to the DFE 260 via line 
122. The output of DFE 260 is provided to the bin select logic 300, which will be described in more detail below. The 
output of the bin select logic 300 is provided to a slicer circuit 400 which provides the demodulated output. The de- 
modulated output is also provided in the feedback each 410 to the DFE 260. 

[0077] Figure 2 shows the DMT demodulator employing frequency domain windowing. The CP remover 34 output 
55 is provided to a first data path 100' (DP1) which includes the FFt 120' and an FEQ 140\ The output of the FFT 120' is 
provided to a second data path 200' (DP2) where frequency domain windowing is performed. The output of the fre- 
quency domain window 220' is provided to the DFE 260*. The output of the DFE 260' is provided to the bin select logic 
300'. The output of FEQ 140' from the first data path 10' is also provided to the bin select logic. The output of the bin 
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select logic 300' is provided to slicer circuit 400' which provides the output of the demodulator. A feedback path 410' 
is provided from the output of the slicer circuit 400' to the DFE 260'. FEQ 140' provides coefficients for DFE 260' via 
path 142'. 

[0078] The goal of receiver windowing is to enable suppression of the side-lobes of the Discrete Fourier Transform 
(OFT) frequency response and consequently obtain better performance against crosstalk and narrowband interference 
(NBl), while keeping the transmitter unchanged. 

[0079] Time-domain windowing (TDW) is performed by a sample-by-sample multiplication of 2N received signal 
samples each symbol time with the window coefficients. For this purpose, a variety of windows may be used. For 
example, the normalized Hanning window is given by: 

w(n) = (1 -cos w n \ ne(0, 2A/-1] < 2 - 1 ) 

[0080] Figure 3 depicts the frequency response of several windows. The DPS (Discrete Prolate Spheroidal) window 
is designed to have the narrowest main-lobe whose side-lobes are no higher than -50 dB relative to the main-lobe 
peak. Turning now to the receiver architecture of Figure 1, the upper box 100 marked as Data-Path 1(DP1) is the 
conventional demodulator described above. The lower box 200 marked as Data-Path 2 (DP2) is the new portion in- 
cluding time domain windowing. Incoming samples simultaneously pass through both DP1 and DP2. The ith demod- 
ulated sub-symbol (after FFT) in DP1 is denoted by a,and in DP2 by bj. Then, 



1 IN - X 



25 * 2N- 1 

£. = -±= £ r(n) win) e w = p.a, ♦ * |i i 



(2.2) 



where 



u - i 



40 V*™ ^Tq 

2S - i 



Pi = q>«i 



45 *i = H *i a i a i-i 

i*2 



50 



[0081] In the above, u.| denotes the window-induced IBI experienced by the Ah bin from all of olher active bins. The 
window coefficients c k may be normalized such that c Q = 1 (assumed to be used throughout). For example, for a 
Hanning window, c 0 = 1 , c. n = c +1 = -0.5. 

[0082] Note that u^ vanishes for the special case of rectangular windowing (w(n) = 1 for all n). The multiplication of 
55 the window samples with the DMT symbol samples in the time-domain followed by an FFT is. equivalent to a frequency- 
domain convolution. In other words, windowing can be carried out efficiently in the frequency domain as 
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L 



and 



L 

- E 



(2.4) 



[0083] Several properties of the post-FFT noise sequences {Ujj and {vj are apparent. 

1. If {z(n)} is zero-mean and Gaussian, u t and Vj are also zero-mean and Gaussian. This follows from (2.3) where 
10 Uj and Vj are obtained as linear combinations of the noise samples z(n). 

2. Assume {z(n)} is a realization of a wide-sense stationary random process. If r 2 (n) and P z (w) denote the discrete 
time nth auto-correlation coefficient and Power Spectral Density (PSD) of (z(n)} respectively, the variance of Uj is 
given as (2.4(a)) 

3. If {z(n)j is white (r z (n) = c 2 5(n), P z (w) = o 2 /2n), then the auto-correlation functions of Uj and Vj from bin-to-bin 
is are given by 



'oj(i) = £(juj 2 ] 

20 

= P z (w) 



2.V-1 

£ ( 1 - |q / 2N) r 2 (si) e 

m sin 2 (2Nw/2) ■ 
2.Vsin 2 (^/2) - 



c 2 6 (i) 

££r u (/c + W - 1 - I) CjCa 
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Thus, Uj is a white sequence from bin-to-bin while v } is spectrally colored as per the windowing function. Their 
respective variances o u 2 and o\, 2 (for any bin) are given by 



2 2 

o„ = a 2 



, 1 2 £^ L (2.5) 



4. In the presence of additive white Gaussian noise (AWGN) only, it is seen from equation (2.5) that the window 
which attains the minimum mean square error (MMSE) at the FFT output is rectangular Any other window (which 

**5 will have some non-zero coefficients C; for 1*0) will result in a higher MSE. In other words, if the transmitter uses 

rectangular windowing, the optimal receive window at the receiver, in the MMSE sense, in the presence of AWGN 
only (i.e. no colored noise), is also rectangular. Thus : if spectrally colored crosstalk noise or narrowband interfer- 
ence (NBI) is absent, or weakly present, there is no advantage gained by receiver windowing. In fact, receiver 
, windowing will incur a SNR degradation as given by equation (2.5). This assumes that there is no error propagation 

50 (which further degrades performance). On the other hand, in the presence of NBI and/or severely spectrally colored 

noise, a 2 (i) can be several dB lower than a 2 (i) depending on the choice of window and the spectral location, type 
and strength of the interference. 

[0084] Equations (2.3) and (2.4) suggest that windowing can be looked upon as a form of partial response signaling 
55 (PRS) along frequency with coefficients c 1 . The Hanning window can be effectively viewed as a class V PRS response. 
An important difference between conventional PRS and receiver windowing as in the present invention is that the PRS 
function is carried out at the transmitter while windowing according to the invention is carried out at the receiver-end 
including the effect of channel attenuation coefficients and additive noise. 




BNSDOCID- <EP 1043875A2J_> 



EP 1 043 875 A2 

[0085] ' This suggests the structure of Figure 2 for Frequency-domain windowing (FDW) using equation (2.4). This 
formulation is significantly more computationally efficient when the window-DFT response has only a few non-zero 
coefficients (c,). For windows which do not display nulls at the bin center-frequencies (like the DPS window depicted 
in Figure 3), the number of equalizer taps is determined by assuming a threshold below which the IBI need not be 
compensated as it falls below the ambient noise floor. The operation of the decision feed back equalizer (DFE) is now 
described for its two stages of operation, namely training and normal operation. 
[0086] Training is a two stage-process: 

1 First only DP1 is active for a duration of, say, 512 symbols. This stage corresponds to. the REVERB signal 
specified in T1 .41 3 ADSL training sequence. During this time, the FEQ coefficients for each bin are estimated by 
conventional procedures. Let the FEQ coefficients be denoted by f, where 

f. = -2- (2.6) 
S J 

and*; denotes the estimate of ctj obtained after the FEQ training period. After FEQ training, the equalized 
sub-symbols provided as an output from DPI are given by 



(2.7) 



2. The IBI contribution from the Ah bin into the Ah bin is characterized by the IBI coefficients ap H . These interfering 
terms can be cancelled by feeding back sub-symbols which have already been decoded: Thus, assume that de- 

ets^ 

and soon The same procedure may be carried out using decisions from the "left". In the rest of this specification, 
only right-feedback is shown for convenience. Assuming L feedback taps, (L + 1) x 1 DFE weight vector for the 
ith bin in DP2, wi, is given as 

w,= ffl1 -c L ] T < 28 > 

where c- are the window IBI coefficients obtained from equation (2.3). This solution for Wj is directly obtained after 
training 'step 1 and does not require any additional graining symbols. The coefficients c 1 for I < 0 are merely shifted 
to the right such that the reference sub-symbol (sub-symbol at output of equalizer) is multiplied by c 0 . For example, 
a frequently shifted version of the Hanning window has coefficients c 0 = - 0.5, = 1 and c 2 = - 0.5. Normalizing 
the main tap to unity, this becomes c 0 = 1 , c, = - 2 and c 2 = 1 for use by the DFE. The above DFE coefficients are 
used in conjunction with the input vectors Xj ri 9 ht given as 

^ c -fr (2 - 9) 

where a s denotes decision-feedback sub-symbol values. Similar expression holds for if feedback decisions 
from the left are used. After the DFE coefficients have been initialized, equalized sub-symbols provided as an 
output from DP2 are given by 

£. - l (2 . 10 ) 

J-l 



10 



EP 1 043 875 A2 



[0087] The last term arises from any discrepancies in channel estimation and feedback decision errors. In comp'ar- 
. ison, the output of DP1 is given by equation (2.7) above. 

[0088] Figure 4 depicts the above described DFE structure with L-2. feedback taps. This structure bears similarity 
with DFE structures used in a classical PRS system. This is not surprising because of the basic mathematical similarity 
5 in terms of time-frequency duality in the two approaches, notwithstanding the different motivations behind these tech- 
niques. Single-carrier PRS equalizers/detectors operate in the time-domain with symbol-spaced taps while the DFE 
here operates in the frequency-domain with bin-spaced taps. A key difference is that the effect of the channel (oij) is 
taken into account in the DFE here while this is not an issue in PRS equalizers. 

[0089] Figure 5 plots four different FDW window responses - Rectangular (only c Q = 1), Hanning (c c = 1 , = -2 : c 2 
to =1), Asymmetric FDW with non-zero.coefficients (c Q = 1. = -0.5) and with coefficients (c c = 1, - -1). There are, 
of course, a variety of other windows that may be used as well. It is seen that among the above windows the Hanning 
window displays the best side-lobe suppression. However it also requires 2 feedback taps and has the largest SNR 
degradation in white noise of 10/op 10 6=7.78 dB. In comparison, the last two windows have higher side-lobes but require 
only a single feedback tap and have white noise SNR degradations of 10/og 10 1.25 = 0.97 dB and 10/oa: l0 2 = 3 dB 
is respectively, 

[0090] An alternate implementation of FDW can also be equivalent^ carried out after the FEQ stage in DP1 , i.e., as 



20 



i-L 



and 



(2 .11) 



25 [0091] Sec Fig. 5A. Fig. 5A shows the alternative demodulator architecture with frequency domain windowing. Fol- 
lowing the TEQ 32 and C? remover stage 34, the output of the CP remover 34 is provided to Fast Fourier Transform 
120". The output of the FFT 120" in first data path 100" is provided to the frequency domain equalizer (FEQ) 140". 
The output of the FEQ 140" represent the equalized subsymbolsl. The equalized subsymbols tare provided to the 
bin select logic stage 300" whose output is provided to the sficer 400". The equalized subsymbols tare also provided 

30 into the second data path 200" comprising the frequency domain window stage 220" and the decision feedback equal- 
izer (DFE) 260". The equalized subsymbols £ output from the DFE 260" are provided to the bin select logic 300". As 
in the other embodiments, the bin select logic selects the output from either the first path 100" or the second path 200" 
depending upon set criterion, e.g., which path produces more data bits per symbol or has a higher SNR. As in the 
other embodiments, the output from the slicer 400" is provided in a feedback path to the DFE 260" to cancel interference 

35 created by the frequency domain window stage 220". 

[0092] Using equation (2. 1 1 ) instead of (2.4), the corresponding DFE and input vectors from the embodiment of Fig. 
- 5A are given as . 

40 ^=[1,...,-cJ 7 (2.12) 



45 



[0093] Thus, using w { and x^t from equation (2.12) above instead of equations (2.8) and (2.9), the equalized sub- 
symbols output from D?2 in the embodiment of Fig. 5A are given by 

so 

,(2.13) 



f a a +■ 
iii 



i -o i . i. 
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[0094] Minor differences can be observed in the additive noise terms in equations (2.10) and (2.1 3). Instead of each 
post-FFT noise sample (u /+7 ) for the rth bin being weighted by f h each is weighted by the corresponding FEQ coefficient 
(f,+i). The resulting difference in the corresponding noise variances will be pronounced only if there are large differences 
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between the channel attenuation coefficients over the DFE span. It is conceivable that th.s ?»™*^^^L 
structure may be preferable in some implementations. This alternate DFE structure .. apple** e on. y 
?he orevious DFE structure is applicable for both TDW as well as FDW and is used ,n the rest of th.s specrtica ion 
M9S1 During norma operation a, elements in x^' (or x*«) are obtained as reconstructed sub-symbol values ob- 
STed from tScTcare must be taken to normalize the slicer 400, 400', 400" output by taking the ADSL scal.ng 
actS a^ cons eLion energy normalization scaling factors into account before substitute them back .n o x The 
I \Z Tnn? ?oo 300' 300" (Figures 1 2 and 5A) determines the data-path (DP1 or DP2) used to provide the sheer 
in'o'uttr a y'le ^ syZS^e ^s slicer operating or* ).The bin-select .ogic may select all sub-symbo^ 
f ZTonHe no window ng is used), all from DP2 only, or select from DP1 or DP2 on a b.n by b.n basis For 
example in a s muiato described below, a simple criterion of selecting the path which yields higher number of bits 
Ta given bin i used Once a SNR- P er-bin profile is computed for DP1 and DP2, the bit-loading algonthm , ru i tw.ee 
once on each profile from DP1 and DP2. This ensures that the basic bit-loading algorithm be.ng used need not be 
mortified and that the combined bit-allocation is no worse than a conventional receiver having path DPI only. 
SSl A svrnbo rate LMS update of FEQ (and thus, the DFE) weights can be carried out to track variations rn the 
Eel impSLsponse (C.R) and interference. Sub-rate adaptation may also be used for economy , of rngemen- 
m ^ NoTmalfzed LMS is preferred over regular LMS to make the adaptation speed impervious to the dynam.c range 

^^pSprobabimy of symbol error per dimension for M-ary QAM (Quadrature Amplitude Modulation) 
with AWGN is given by 
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1 „ i . , ^min./ xl 2 



P e = 1 -[1 - (1 - T.) Prot> <|U / I> ~2~ )] 



where the Q-function is defined as 

Q{x) = exp(-^)dx (2.14(a)) 

and d = ddenotes the minimum distance between QAM constellation points at the channel output and d equals 
th distance between uncoded input QAM constellation points. For ADSL systems, the probab ,ty of symbol h* or per 
d^ensfon (Pe/2) is generally specified (le-7 for ADSL/ADSL-Lite). Similarly, for DP2, us.ng equat.ons (2.10) and (2.14), 

Pa ^ = 2 (1 - -jM ?roh{\v L - £ cAa^a,., - fi^-W I > -%^> 



{2. IS) 



This expression is highly intractable to evaluate (or general cases when there are feedback decision errors. I error 
™^rnT?gnored and a, estimates are exact, equation (2.15) reduces to equation (2.14) wrth o replaced I by o 
S OFE performance w II be degraded by feedback errors and it is important to take .ts effect .nto account .n 
dev" ing the o^Xua'-ation strucLe. Any errors are also likely to propagate through multiple bins because of the 

ZS -9° va,USS ° f ,G ° dbaCk COeffiClentS inCreaSS err ° f SP6C hmt ImborNote 

ow ng to symbol-by-symbol detection in DMT, propagating errors are always confined to the same DMT ^boLNrte 

ZZ a gLn SNR, P e DFE is increased compared to P e due to possible error propagation ,n add.t.on to any drfferences 
between a^and o v iwhiefcan additional.y increase/decrease this difference). For the case of AWGN only, ^ z «\ 
feauation 2 5) and P e can be looked upon as a lower bound on P e . DFE - ,„u 0 ,_ , 

Se8 It is known that error propagation increases the probability of symbol error by at most a factor of ML where L 
LTe number of feedback taps and when all symbo.s (symbol being equalized and feedback symbols) are M-ary PAM 
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(Phase Amplitude Modulation). For example, letting P e .DFE < K ep P e- tor a DFE witn 1 feedback cap and 256QAM (M 
= 16) , K ep =16. For a Hanning window with 2 feedback taps, K ep = 256. This expression also holds approximately for 
M 2 -ary QAM above when the c t coefficients are real resulting in IBI that is only between in-phase samples and only 
between quadrature samples. If the c, are complex (for real asymmetric windows), there will be crosstalk between in- 

s phase and quadrature samples and the above upper bound will be optimistic. 

[0099] The upper bound increases exponentially with the number of feedback taps. In general, the HER increases 
are large when there are multiple feedback coefficients (large L); the feedback coefficients have relatively large values 
(c,/c 0 ratios are not small) and when multiple bits are loaded per sub-symbol (large M). There are some important 
differences between the problem at hand and the underlying assumptions of the above results. First, adjacent sub- 

10 symbols in DMT can belong to different sized constellations, i.e. different values of M for adjacent (feedback) bins. 
This further complicates a potential analytical solution for equation (2.15). Second, DMT symbols enjoy the benefit of 
deterministic pilot sub-symbols each symbol time, e.g. bin 64 downstream and bin 16 upstream in T1 .41 3). This puts 
a hard-limit on the extent of a single error propagation event. Finally, the upper bound above holds for AWGN only 
which is not the case of primary interest since windowing is useful only for cases with crosstalk and/or NBI. Neverthe- 

is less, the upper bound provides a valuable indicator for the performance degradation that can be expected. 

[0100] The use of precoding to counter error propagation is well known in the literature. However, for the problem 
at hand, this approach suffers from some drawbacks. First, it requires participation of the transmitter. This precludes 
an independent application of the overall technique unless standardization considerations are met. Second, precoding 
does not necessarily provide immunity against error propagation depending on the constellation size and feedback 

20 coefficients. In facl, it has been shown lo even marginally degrade performance for some cases. Third, the precoder 
is likely to be far more complex than the conventional precoders used in PRS systems. This is because the effect of 
channel coefficients and unequal QAM constellations in adjacent feedback bins has to be explicitly taken into account. 
[0101] An alternative (non-precoding, receiver-only) two-fold solution to this problem is to: 

25 (A) Provide an additional SNR Margin while doing bit-loading according to the achieved SNR in DP2 during training. 

In other words, the bit-allocation can be done for a BER which absorbs the effect of K ep . For example, bit-allocation 
in DP2 may be chosen to compensate for K ep = 100 (or more) by setting the target BER to be le-9 instead of le-7 
with the 4 dB margin unchanged. Bit-allocation according to a lower target BER is equivalent to a "DFE SNR 
penalty" which can be calculated from BER versus SNR curves for QAM. For QAM sub-symbols and AWGN, the 

30 SNR penalty is 114 is for this case (SNR penalty for le-1 0 3ER specification is 1 .62 dB). 

(B) Periodic Pseudo-Pilots can be established to reduce the threat of runaway errors within a symbol. A pseudo- 
pilot is defined as a bin which is provided an additional SNR margin, of say 3 dB (roughly equivalent to a reduction 
in 1 bit) to significantly reduce the probability of incurring an error and is demodulated using DP1 . Pseudo-pilots 
can be established in several ways, such as periodically (such as every 32nd bin) or within groups of bins being 

35 decoded using DP2 (after bin-selection logic is done). Pseudo-pilots "reset" the decision feedback process while 

sequentially equalizing sub-symbols using the DFE. It would also permit equalization of groups of bins in parallel 
if desired, where each group is equalized sequentially using its pseudo-pilot as the reference starting sub-symbol. 
If 2 or more feedback taps are used, the number of pseudo-pilots required also increases proportionally, e.g. pairs 
of adjacent pseudo-pilots are required for a Hanning window requiring 2 feedback decisions. 

40 

[0102] These measures will reduce the aggregate data rate that can be achieved by the use of windowing. It is also 
preferable to minimize the number of feedback coefficients since it reduces computation as well as the risk of error 
propagation (or reduced SNR penalty). 

[0103] Test cases are presented in Figures 7 - 13 for downstream transmission. Figure 6 depicts the two example 
45 loops used for the plots. The first loop (ANSI T1.601 loop 2) is 16.5 Kft with one bridge tap. The second loop (CSA 
Loop 4) is a medium length 7.6 Kft loop with 2 bridge taps. The NBI is generated simply by a tonal interferer (cosine) 
whose angular frequency w c randomly changes every 100 DMT symbols for b <= [b c -1, b c + 1] where Wb = 27rb/2N 
and b c = 50 for Figure pairs 7, 8 and 9, 10. Downstream parameters are N = 256, G = 32, fs = 2.208 MHz and only 
bins 33-127 active. A Least Squares based channel shortening TEQ algorithm with channel estimation was used in all 
so cases to shorten the CIR except in Figure 1 3. Channel estimation was performed using impulse trains in the presence 
of the impairments such as crosstalk or NBI. With 544 samples/symbol, the 10-tap FIR TEQ filter requires 5,440 real 
multiplicacions and 4896 real additions per DMT symbol time. 

[0104] A 2-tap FDW (Window 1) and a 3-tap Hanning window (Window 2) are used for all cases shown with bin 64 
(pilot) as the reference bin. For the Hanning window, bin 63 is also used as a reference to initiate the equalization 
S5 process. For bin indices greater than 64, . the DFE input vector is Xj"9 hl while Xj ,eft is used for the others. The window 
feedback coefficients are appropriately chosen. For example, for Window 1 , the coefficients are c 0 = 1 , c, = - 1 for bin 
index greater than 64 and c 0 = 1, = -1 for bin index less than 64. Similarly, for window 2, the coefficients are c 0 = 
1 , c +1 = - 2, c +2 = 1 for bin index greater than 64 and co = 1, c. n = -2. c_ 2 = 1 for bin index less than 64. Window 1 is 
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mda.ion In whit. n«,e Tne ,p*s. "~ « M M*""™ * "™,„ a s ,Lelric Manning window 

of what is potentially achievable through wndowmg. after thfl chgnnel short . 

f01 051 For these cases, the signal and noise (crosstalk or NB PSD s are pione ^ jeq 

Sung TEa AWGN c, PSD -140 dBm/Hz is added to the f^^.^^ the performance of the 
alters the spectrum of the signal and no.se at the unput . ol _DP1 and MDW : ana ^ ^ ^ 

rest of the receiver. The achieved SNR par bm » plo te [^^^^ p Z\esf^ BER with 4 dB margin 

The combined (maximum) bit allocation is marked by "circles . 

Table A: _ 

Example cases plotted in Figures 7- 13 
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(A) Downstream: N = 256 or 128, ATU-R performs 2N point FFTs, 95 bins active (33-127). 

(B) Upstream: N = 32, ATU-C performs 64 point FFTs, 26 bins active (6-31). 

(C) FDW: complex additions and L + 1 complex multiplications with the channel coefficients, (assuming window 
coefficients can be implemented as binary shift operations). 

5 (D) DFE : L complex additions and (L + 1 ) complex multiplications per symbol. 



Table B: 



Additional real (multiplications, additions) per DMT symbol with 2-tap FDW and DFE (Figure 4(B)). 


Location 


FDW 


DFE 


- ATU-R (N=128 or 256) 


0, 380 


760 : 190 


ATU-C(N=32) 


0, 104 


208 ; 52 



is 

[0109] The TDW operation requires 2N real multiplications. when a 2N-pt FFT is used while the DFE complexity is 
the same as above. However, most of the additional complexity lies in doing an extra FFT Optimized implementations 
of FFT's often incur fewer multiplications/additions than shown above by exploiting the fact that the input is purely real 
and only the first. N outputs are required (output is conjugate symmetric). 

20 [0110] While TDW and FDW are equivalent, there can be a significant difference in computational load. All windows 
with real coefficients result in equal TDW complexity. On the other hand, the computational load in FDW depends on 
the number of feedback coefficients, i.e. on the particular FDW frequency response. Also, FDW is independent of the 
preceding FFT size and can be carried out on a bin-by-bin basis as required. Provision for implementing multiple 
windows can be done by making the number of FDW coefficients and their values programmable. Furthermore, different 

2s bins can have different windows applied to them (in the same symbol) if desired, (including no windowing). In the case 
of TDW, the window, coefficients can be programmable as well and FFT blocks used in other algorithms (such as for 
the TEQ or for PAR (Peak-to- Ave rage Ratio) reduction) may be available for reuse. Alternative embodiments of TDW 
can potentially be used to reduce the implementation complexity in terms of hardware and/or required instructions. For 
instance, the two FFT's in Figure 1 can be executed by the same hardware/firmware block in a sequential fashion 

30 (staggered in-time) instead of being done simultaneously by two different blocks. 

[0111] Among different windows, 2-tap FDWs (1 feedback tap) are well-suited since they provide a good balance 
between side-lobe suppression and complexity. Windows with multiple feedback taps suffer from the drawbacks of 
.increased risk of error propagation, need for greater number of reference sub-symbols and greater DFE computation. 
Also, depending on the feedback tap values, the SNR degradation in white noise only is also greater. For example, 

35 the window with coefficients c 0 = 1 , c-, = -1 loses 3 dB in white noise while the Hanning window (Cq = 1 , c, = -2, c 2 = 
1 ) loses 7.78 dB. In general,. this implies that to obtain noise suppression benefits, the interference has to have much 
stronger correlation and thus is well suited only for a limited number of cases. DPS windows are a class of windows 
which can be tailored for different side-lobe suppression versus main-lobe width trade-off at the expense of greater 
number of DFE taps (Figure 3) andean be used in some situations. 

40 [0112] The FEQ and DFE can adapt to NBI and/or crosstalk if it emerges sufficiently slowly relative to the tracking 
capabilities of the LMS (Least Mean Squares) algorithm and change the bit-allocation via bit-swaps. More elaborate 
and potentially faster tracking RLS (Recursive Least Squares) algorithms may also be used. If a strong interferer 
appears suddenly, the modem may fall back into fast retrain (in ADSL-Lite) or even a full restart. In any case, the 
sustainable data rate (or SNR margin) after the incident is likely to be better, or equivalently require fewer bit-swaps. 

45 [0113] There is a trade off between greater loop reach, SNR Margin or data-rate. This follows from the fact that, 
depending on the operative constraints, a higher achievable SNR in bins is equivalent to (A) Greater loop reach for a 
given minimum margin and data rate or (B) Higher SNR margin in active data carrying bins for a given data-rate and 
loop reach or (C) Greater data-rate for a given reach and margin. Gains in SNR using the invention are not unconditional, 
i.e., gains may be realized only in the presence of NBI, highly correlated crosstalk, or other imperfections such as 

so inadequate channel shortening, symbol alignment offsets and jitter. 

[0114] Discounting minor changes, the overall technique is likely to be applicable toother DMT based modems such 
as VDSL and wireless OFDM as well. NBI and other impairments discussed above are known to afflict wireless and 
VDSL systems also, perhaps even more so. These modems uses a transmitter PMD (Physical Media Dependent) 
structure largely similar to that in ADSL modems considered above. Moreover, since transmitter participation is not 

ss required for this technique, most standard-compatibility related issues are rendered irrelevant. 

[0115] Although the present invention has been described in relation to particular embodiments thereof, many other 
variations and modifications and other uses will become apparent to those skilled in the art. Therefore, the present 
invention should be limited not by the specific disclosure herein, but only by the appended claims. 
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Claims 



1. A receiver providing a demodulated output from a received discrete multi-tone modulated input signal, the input 
signal received from a communication channel having noise thereon, the input signal having modulated thereon 
a digital bit stream, the receiver comprising: 

first and second data paths coupled to receive the input signal; 

the first of the two data paths comprising a first stage having a frequency response for applying a discrete 
Fourier Transform to the input signal and further comprising a frequency domain equalizer having an input 
coupled to an output of the first stage; 

the second of the two data paths comprising a window stage for suppressing side lobes of the frequency 
response of the first stage; and 

a logic stage for selecting an output from the first data path or the second data path based on a predefined 
test and for providing a selected output representing the demodulated digital bit stream. 

2. The receiver of claim 1 , further comprising a decision feed back equalizer in said second data path having as an 
input an output Irom said window stage and for cancelling inter-bin interference created by said window stage. 

3. The receiver of claim 2, wherein the decision feedback equalizer receives a feedback signal from an output of said 
20 logic stage to cancel the inter-bin interference. 

4. The receiver of claim 3, lurther comprising a slicer scage having as an input the output of said logic stage and 
providing as an output the demodulated digital bit stream; said demodulated digital bit stream being provided as 
said feedback signal. 



5. The receiver of claim 1 , 2, 3 or 4, wherein the window stage in said second path comprises a time domain window 



6. The receiver of claim 5, wherein said time domain window stage has an input directly from a time domain equalizer. 

7. The receiver of claim 6, further comprising a second stage for performing a discrete Fourier transform in said 
second path, the second stage having an input receiving an output from said time domain window stage. 

8. The receiver of claim 7, further comprising a decision feedback equalizer in said second data path having an input 
35 from said second stage and having an output provided to said logic stage. 

9. The receiver of claim 8, wherein the decision feedback equalizer receives a further input from said first stage. 

10. The receiver of any one of claims 1 to 9, wherein said window stage in the second data path comprises a frequency 
40 domain window stage. 

11. The receiver of claim 10, further comprising a decision feedback equalizer in said second data path having an 
input receiving an output from said frequency domain window stage : said decision feedback equalizer being pro- 
vided for cancelling inter-bin interference created by the frequency domain window stage; an output of said decision 

45 feedback equalizer being provided to said logic stage. 

12. The receiver of claim 11 , further wherein the decision feedback equalizer has a further input from said first stage. 

13. The receiver of claim 12, wherein a feedback signal is provided from an output of said logic stage to said decision 
so feedback equalizer to cancel inter-bin interference created by said frequency domain window stage. 

14. The receiver of claim 13, wherein the logic stage provides an output to a slicer stage, the slicer stage providing 
said demodulated digital bit stream as an output, said feedback signal comprising said demodulated output. 

55 1 5. The receiver of claim 1 0, 1 1 , 1 2, 1 3 or 1 4, wherein said frequency domain window stage has an input coupled to 
an output of said first stage. 

16. The receiver of any one of claims 1 to 1 5, wherein the logic stage selects an output from the first data path or the 
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second data path based on determining which data path provides more bins per symbol or has a higher signal to 
noise ratio. 

17. The receiver of claim 16, wherein in the event of a tie, the logic stage selects the first data path'. 

5 

1 8. The receiver of any one of claims 1 to 1 7, wherein the window stage comprises one of a Hanning window function, 
a rectangular window function, a DPS window function, a Bartlett window function and a window function having 
a finite number of frequency domain coefficients. 

10 19. The receiver of any one-of claims 5 to 18, wherein the time domain window stage performs time domain pulse 
shaping by a sample-by-sample multiplication of the output from the time domain equalizer by window coefficients 
defining a time domain window function of the time domain window stage. 

20. The receiver of any one of claims 10 to 19, wherein the: frequency domain window stage performs frequency 
is domain pulse shaping on a bin-by-bin basis by performing a linear combination of bin outputs and frequency 

domain window coefficients defining a frequency domain window function of the frequency domain window stage. 

The receiver of any one of claims 1 to 20, wherein the frequency domain equalizer comprises a one-tap per-bin 
equalizer. 

The receiver of any one of claims 1 to 21 , further comprising a time domain equalizer having as an input the input 
signal received from the communication channel, the time domain equalizer having an output provided to the first 
and second data paths. 

25 23. The receiverof anyone of claims 10 to 22, wherein the window stage has an input from an output of the frequency 
domain equalizer. 

24. A method of providing a demodulated output from a received discrete multi-tone modulated input signal, the input 
. . signal received from a communication channel having noise therein, the input signal having modulated thereon a 

30 digital bit stream, the method comprising: 

providing the input signal to first and second data paths; 

applying a discrete Fourier Transform to the input signal in the first data path to generate a first transformed 
signal and frequency domain equalizing the first transformed signal to provide a frequency domain equalized 
35 signal; 

suppressing side lobes of the frequency response of the first transformed signal in the second data path by 
applying a window function to provide a pulse shaped signal: and 

selecting an output from the first data path or the second data path based on a predefined test and providing 
a selected output representing the demodulated digital bit stream. 

40 

25. The method of claim 24, further comprising performing decision feed back equalizing in said second data path on 
said pulse shaped signal for cancelling inter-bin interference created by said window function. 

26. The method of claim 25, further comprising during the step of decision feedback equalizing, providing a feedback 
45 signal comprising the selected output to cancel the inter- bin interference. 

27. The method of claim 26, further comprising slicing the selected output and providing the sliced output as the 
demodulated digital bit stream; said demodulated digital bit stream being provided as said feedback signal. 

so 28. The method of claim 24, 25, 26 or 27, wherein the step of applying a window function in said second path comprises 
applying a time domain window function. 



21. 

20 

22. 



29. 



55 

30. 



The method of claim 28, wherein said step of applying a time domain window function comprises applying a time 
domain window function directly to said input signal. 



The method of claim 29, further comprising performing a discrete Fourier transform in said second path to provide 
a second transformed signal, after said step of applying a time domain window function. 
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31. The method of claim 30. further comprising performing decision feedback equalizing in said second data path on 
said second transformed signal. 

32. The method of claim 31 . further comprising using said first transformed signal during the step of decision feedback 
equalizing. 

33. The method of any one of claims 24 to 32, wherein said step of applying a window function in the second data 
path comprises applying a frequency domain window function. 

34 The method of claim 33, further comprising performing decision feedback equalizing in said second data path on 
laid pute shaped signal, said step of decision feedback equalizing being provided for cancelling ntor-b n nter- 
Sence created by the frequency domain window function; and providing a decision feedback equalized signal for 
selection as an output signal. 

35. The method of claim 34, further comprising using the-frequency domain equalized signal during said step of de- 
cision feedback equalizing. 

36 The method of claim 35, further comprising providing a feedback signal during said step of decision feedback 
' equalizing to cancel inter-bin interference created by said frequency domain window function. 

37. The method of claim 35, further comprising slicing the selected output into the demodulated digital bit stream, said 
feedback signal comprising said demodulated digital bit stream. 

38. The method of any one of claims 33 to 37, further comprising applying the frequency domain window function to 
said first transformed signal. 

39 The method of any one of claims 24 to 38, wherein the step of selecting an output from the first data path or the 
jy. memeuiwu y „,,.„„, ha . oH nn H«>terminina which data path provides more bits per 

™ --^ — 

symbol or has a higher signal to noise ratio. 
40. The method of claim 39, wherein in the event of a tie, the step of selecting an output comprises selecting the first 
data path. 

41 The method of any one of claims 24 to 40, wherein the window function comprises one of j fanning window 
' functbn a rectangular window function, a DPS window function, a Bartlett window f unct,on and a window funcfon 

having a finite number of frequency domain coefficients 

42 The method of any one of claims 28 to 41 , wherein said step of applying a time domain window function. »^Pn8« 
time domain pulse shaping by a samp.e-by-sample multiplication of the time domain equalized s.gna. by window 
coefficients defining the time domain window function. 

43 The method of any one of claims 33 to 42, wherein the. step of applying a frequency domain window -function 
comprises frequency domain pulse shaping on a bin-by-bin basis by performing a linear combination of b.n outputs 
and frequency domain window coefficients defining the frequency domain window function. 

44. The method of any one of claims 24 to 43, wherein the step of frequency domain equalizing comprises frequency 
domain equalizing using a one-tap per-bin equalizer. 

45. The method of any one of claims 24 to 44, further comprising time domain equalizing the ^^'^^ 
from the communication channel to produce a time domain equalized signal, and prov.dmg the time domain equal 
ized signal to the first and second data paths. 

46. The method of any one of claims 33 to 45, further comprising applying the window function to the frequency domain 
equalized signal. 
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